Vòng loại của giải gồm 45 đội tham gia. Đương kim vô địch Ai Cập và chủ nhà Zimbabwe vào thẳng vòng chung kết. Sau vòng sơ loại còn 28 đội chia làm 7 bảng 4 đội, chọn mỗi bảng 2 đội đầu bảng vào vòng chung kết. Tuy nhiên sau đó Zimbabwe không đủ điều kiện đăng cai giải đấu. Ghana và Nigeria được chọn làm đồng chủ nhà khi đang thi đấu vòng loại. Ở bảng đấu có Ghana (bảng 1) và Nigeria (bảng 5) chỉ còn 3 đội nên đội đầu bảng vào thẳng vòng chung kết, 2 đội nhì bảng cùng Zimbabwe thi đấu vòng play-off chọn 1 đội vào vòng chung kết.